Topology Preserving Parallel Smoothing for 3D Binary Images
نویسندگان
چکیده
This paper presents a new algorithm for smoothing 3D binary images in a topology preserving way. Our algorithm is a reduction operator: some border points that are considered as extremities are removed. The proposed method is composed of two parallel reduction operators. We are to apply our smoothing algorithm as an iterationby-iteration pruning for reducing the noise sensitivity of 3D parallel surface-thinning algorithms. An efficient implementation of our algorithm is sketched and its topological correctness for (26,6) pictures is proved.
منابع مشابه
Topology preserving alternating sequential filter for smoothing 2D and 3D objects
We introduce the homotopic alternating sequential filter as a new method for smoothing 2D and 3D objects in binary images. Unlike existing methods, our method offers a strict guarantee of topology preservation. This property is ensured by the exclusive use of homotopic transformations defined in the framework of digital topology. Smoothness is obtained by the use of morphological openings and c...
متن کاملThinning combined with iteration-by-iteration smoothing for 3D binary images
1524-0703/$ see front matter 2011 Elsevier Inc doi:10.1016/j.gmod.2011.02.001 ⇑ Corresponding author. Fax: +36 62 546397. E-mail addresses: [email protected] (G. inf.u-szeged.hu (P. Kardos), [email protected] In this work we present a new thinning scheme for reducing the noise sensitivity of 3D thinning algorithms. It uses iteration-by-iteration smoothing that removes some border po...
متن کاملTopology Preserving Parallel 3D Thinning Algorithms
A widely used technique to obtain skeletons of binary objects is thinning, which is an iterative layer-by-layer erosion in a topology preserving way. Thinning in 3D is capable of extracting various skeleton-like shape descriptors (i.e., centerlines, medial surfaces, and topological kernels). This chapter describes a family of new parallel 3D thinning algorithms for (26,6) binary pictures. The r...
متن کاملReal-time topological image smoothing on shared memory parallel machines
Smoothing filter is the method of choice for image preprocessing and pattern recognition. We present a new concurrent method for smoothing 2D object in binary case. Proposed method provides a parallel computation while preserving the topology by using homotopic transformations. We introduce an adapted parallelization strategy called split, distribute and merge (SDM) strategy which allows effici...
متن کاملTopology Preserving 3D Thinning Algorithms Using Four and Eight Subfields
Thinning is a frequently applied technique for extracting skeleton-like shape features (i.e., centerline, medial surface, and topological kernel) from volumetric binary images. Subfield-based thinning algorithms partition the image into some subsets which are alternatively activated, and some points in the active subfield are deleted. This paper presents a set of new 3D parallel subfield-based ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010